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APPLICATION  OF  THEORY  OF  OPTIMAL  PROCESSES  TO 


FUNCTION  APPROXIMATION  PROBLEMS 
V.  G.  Boltyanskiy 


Let  F(x,  y)  be  a  function  defined  and  continuous  for  all  real 
values  of  the  arguments.  Then  for  any  functions  x(t)  and  y(t)  given 
on  interval  a  £  t  <  b,  the  quantity 

b 

J  ^U(x(t),  y(t))dt  (1) 

a 

can  be  used  to  compare  the  functions  x(t)  and  y(t).  For  example. 

If  F(x,y)  =  (x  -  y)^  Integral  (l)  assumes  the  form 


(2) 


and  in  this  case  represents  the  square  of  the  distance  between  the 
elements  x(t)  and  y(t)  on  space  Lg.  (Here  and  henceforth  all  functions 
of  the  argument  t_  will  be  considered  on  one  fixed  Interval  a  <  t  <  b.) 

The  present  article  deals  with  the  solution  to  the  following 
problem.  Given  are  functions  F(x,  y)  and  y(t).  Also  given  is  integer 
n  ^  0  and  the  real  number  a  0.  Among  all  n  times  contlnously 
differentiable  functions  x(t)  given  on  the  segment  a  <  t  <  b  and 
having  the  property  that  the  function  x^n^(t)  satisfies  Lipshits’ 
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condition  with  the  constant  a,  we  will  find  a  function  such  that  Inte¬ 
gral  (l)  as3umes  the  minimum  value.  Henceforth,  we  shall  call  this 
problem  the  fundamental  problem. 

p 

In  the  special  case,  when  F(x,y)  *  (x  -  y)  (i.e..  Instead  of 
functional  (l)  we  consider  (2))  and  the  number  a  =  0,  we  arrive  at 
the  problem  of  finding  that  nth  decree  polynomial  In  x(t)  which  has 
the  least  square  deviation  from  the  given  function  y(t)  over  the 
Interval  a  <  t  <  b,  i.e.  ,  the  classical  problem  of  finding  the  Fourier 
coefficients  in  the  expansion  of  the  function  y(t)  by  Legendre  poly¬ 
nomials.  Thus,  the  fundamental  problem  being  considered  here  is  a 
generalization  of  this  classical  problem. 

First  of  all  we  shall  show  in  section  1  that  when  certain  natural 
requirements  are  imposed  on  the  function  F(x,  y),  the  fundamental 
problem  Just  formulated  always  (i.e.,  for  any  function  y(t))  has  at 
least  one  solution,  and  that  when  functional  (2)  is  being  considered 
this  problem  has  exactly  one  solution  (for  any  function  y(t)). 

The  problem  of  finding  a  function  x(t)  which  Is  a  solution  to 
the  fundamental  problem  is  considered  In  section  2.  The  maximum 
principle,  which  was  discovered  and  proved  in  papers  on  the  theory 
of  optimal  processes  published  by  L.  S.  Pontryagin,  R.  V.  Gamkrelidze, 
and  the  author  of  the  present  article  (cf.  [l]-[5]),  Is  used  to  find 
the  solution.  The  "problem  of  finding  a  highway  profile"  Is  also 
considered  In  section  2  as  an  example. 

1.  Existence  of  a  solution.  The  question  of  the  existence  of 
a  solution  to  the  fundamental  problem  (and  the  question  of  the 
uniqueness  of  the  solution  In  special  case  (2))  is  considered  In  the 
following  theorem. 

Theorem  1.  Let  the  function  F(x,  y)  be  defined  for  all  real 
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values  of  the  arguments  x  and  y  ar.d  have  the  nrorerty  that  when 


varies  over  an 


with  respect  to 


solution  has  at  least 


tends  uniforml 


+“>.  Then  the  fundamental 


or  any  continuous  function  ' 


If.  in  particular,  F(x,y 


solution  for  any  continuous  function  y(t). 

Proof.  The  set  of  all  real  n  times  continuously  differentiable 
functions  x(t)  given  for  interval  a  <£  t  <  b  and  having  the  property 
that  their  nth  derivatives  x^n^(t)  satisfy  Lipshits’  condition  with 
the  constant  a  shall  be  denoted  by  .  Thus  the  inclusion  xc  i;  (r 

Implies  that  the  function  x(t)  given  for  interval  [a, b]  has  n 
continuous  derivatives  In  this  Interval  and  satisfies  the  inequality 


:  jc“V)  — y"V) !  -r 


for  any  points  t’,  t"  of  interval  [a,  b]  The  set  12 


is  obviously 


contained  In  the  Banach  SDace  Cr  .  !  of  all  continuous  functions 

la,  b] 

given  in  Interval  [a,  bj. 

Fundamental  Lemma.  The  set  13  a  closed,  convex,  locally 

compact  subset  of  space  Any  closed  bounded  set  contained 

in  is  compact. 

This  lemma  is  well  known.  For  example.  It  follows  easily  from 
theorem  5*5*1  cited  on  page  127  of  Tinian’ s  book  [63.  In  fact,  let  us 
use  Z^  to  denote  all  functions  x  ^  satisfying  condition  |]  x  ||  <  R, 
and  zj^  to  denote  the  set  of  all  functions  of  the  form  x^^t),  where 
xGZ^.  By  virtue  of  the  theorem  cited  above,  the  sets  Z^,  Z^,  •••# 
zj^  are  "compact  in  the  space  C^a  i.e.,  the  closures  of  these 

sets  in  the  space  C^a  are  compact.  If  x  Is  an  arbitrary  accumula¬ 

tion  point  of  the  set  Z^,  then  there  exists  a  sequence  x1,  Xg,  ••• 
of  elements  of  the  set  Zp  convergent  on  x-  By  converting,  if  necessary* 
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to  the  sequence  we  may  consider  (by  virtue  of  the  fact  that  closure 
of  set  is  compact)  that  the  sequence  x^1^,  ...  is  convergent, 

i  »  1,  2,  . . . ,  n.  From  this  it  follows  by  virtue  of  the  theorem  on 


the  integration  of  uniformly  convergent  sequences,  that  the  function 
x(t)  has  continuous  derivatives  of  orders  i  =  1,  2,  ...,  n,  with  x^1^ 
being  the  limit  of  the  sequence  x^3^,  x^/3^,  ...  In  particular, 
the  function  x^n^(t)  as  the  limit  of  the  sequence  x^n\  satisfies 

Lipshits*  condition  with  the  constant  a,  and  therefore  x£.|n^.  Thus 


the  set  ZR  is  closed  and  consequently  compact.  The  convexity  of  the 


set 


is  obvious. 


This  the  fundamental  theorem  has  been  proved- 


Let  us  return  to  a  proof  of  Theorem  1.  We  shall  denote  by  I  the 


interval  which  contains  the  values  of  the  function  y(t)  when  t€[a,b]. 
Since  if  y€l  the  .  function  F(x,  y)  tends  toward  +»  uniformly  with- 
respect  to  when  x  -*•  +■»  ,  the  function  F(x,  y)  is  bounded  below  for 
y Gland  any  x*  Thus  there  exists  a  non-negative  number  N  such  that 

F(x,  y)>j  — x  for  y  61  and  any  x.  (3) 

Let  us  select  arbitrary  mutually  different  points  aQ,  a^,  . . . , 
an  which  are  inside  interval  [a,bj,  and  use  <p^(t)  to  denote  a  poly¬ 
nomial  of  degree  n  which  has  value  1  at  point  ai  and  value  0  at  the 
remaining  points  aj.  Further  we  shall  use  p  to  denote  a  positive 
number  small  enough  that  in  interval  1^  of  length  p  with  center  at 
point  a^  (i  =  0,  1,  ...,  n)  the  polynomial  <p^(t)  takes  on  values 

greater  them  2/3,  while  all  other  polynomials  q?j(t)  take  on  values 
1 

less  than  ^  in  absolute  value.  Finally,  we  use  A  to  denote  a  positive 

number  such  that  |<Pi(t)|  <  A  when  t6[a,b],  i  =  0,  i,  n. 

Now  let  x(t)  be  an  arbitrary  function  belonging  to  the  set 

and  let  ||  x  ||  =  max  [  x(t)|  be  its  norm  in  the  space  Cr  ...  We 
a£t£b  la»bJ 
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use  9(t)  to  denote  a  polynomial  of  degree  n  satisfying  conditions 
x^(a)  *  q>^(a),  i  =  0,  1,  . ..,  n.  Then  the  function  x^(t)  -  x(t)  - 
-  <p(t)  satisfies  conditions  x^\a)  =  0,  i  =  0,  1,  . . . ,  n.  In 
addition,  we  have 

*;'</)  -  =  I V  —  [f'*'  (.')  —  <f  ”(a)]  -= 

(since  <j^n^(t)  Is  a  constant).  Since  function  x^n^(t)  satisfies 
Lipshits’  condition  with  the  constant  a  in  interval  [a,bj, 

!  x>  ’(’)  i  =  1  -v  "(O  —  x^'ia)  j  •<*(/  —  a)  —  a'i  for  (4) 

Expanding  the  function  x^(t)  into  a  Taylor  series,  we  find 

xi  (0  =  x,  (a)  -  ~-x[  (a)  -  ~~xi(a)  ~ ... 

where  9  is  an  intermediate  value  between  a  and  _t.  Since  x^(a)  = 

*  x£(a)  =  ...  ■  x|n_1^  (a)  =  0,  when  t£  [a,b]  we  find  by  virtue  of  (4): 

!  -v, <0  i  =  |^> i0)|< (6 -  LzjpL . 

Thus  ;;  x,  i:  and  therefore 

nl 

<p  s  =  ::  x~Xl  g  > *  a  - xt ..  >  ..  .v  .  (5) 

Let  us  now  select  a  number  1=0,  1,  . . . ,  n  such  that  the  number 
l<p(a1)|  is  the  largest  among  numbers  |<p(aQ)|,  j<?(a1)|,  ...,  I  <p(  an)  |  * 

By  virtue  of  Lagrange’s  interpolation  formula  we  have 

<r  (I)  =  ?  («,)  «To  (0  -T  H  («,)  <Ti  (0  -r  . . .  -  H  (an) „  (t), 

and  therefore  !  ?  (0  I  < (« -r  l) !  <f  (a,)  l  A  when  1 (-  \u ,  b),  i.e., 

- :  -  <P  .’!  <(n  -f  1)  I  If  (a,)  i  a.  (6) 

Combining  inequalities  (5)  and  (6),  we  obtain 


!*(<».):; 


in  —  1 ) A  *'  («  -r  1)  A  i. 


x  —  a 


(b—  uf~l  I 

i  ■  I  - - -  t 

ft.  J 


\ 


The  inequalities 


<m') 


i,(0<~ 

.In 


«Vr  i  #  /, 


are  fulfilled ai  interval  1^,  and  therefore  we  will  have  in  this  interval 


(«#)To(0-r  •••  ~  •;  > 

>  !  <f  (<ti) f  -  (0  :  —  V  to)  V „ (0  V  (*>.-  i)1. '.-»(/)  t 

■f  f  to , .)  f  .-ri  (0  -r  ■  ■  •  -  <1  («*)  << « tO  ;  1 
>>to)i  *{>.(/).  — I  ,'f ,_1  V/) ;  -r 

r  :«f  „(/)]}> 


(« 


T  U/f  L  '•  ■'  «:  /13  J  ~ 

(O-fl)'1-*  ' 


.v  —a  ■ 


3  (n  —  1 J  .-l  [ 

Prom  this,  finally,  it  follows  that  in  interval  1^ 

I  *<o .  =  i  v  (o  -r  v,  (o :  >  i  <p  (o ;  - :  *,  (/) ;  > 

's. _ ! _ r .. ..  .  __3  _  (*-«)"+ 

^  31»tI)>1  i"1"  *  n!  j~“ - “ 


(7) 


Thus  for  any  functim  x£  there  is  found  a  number  i  -  0,  1, 
...»  n  such  that  inequality  (7)  is  fulfilled  in  interval  1^. 

Now  let  J0  be  the  value  which  functional  (l)  assumes  for  the 
function  x(t)  *  0.  Further,  let  P  be  a  positive  number  such  that 
when  |x|  >  P,  y€lwe  will  have 

F( X,  y)  >  -it  A'fft  —  c) 
p 

{such  a  number  P  exists  by  virtue  of  the  properties  of  the  function 
F(x,y)  3tated  in  the  formulation  of  the  theorem).  Finally,  let  R 
be  a  positive  number  such  that  when  ||  x||  >  R  the  right  side  of 
relationship  (7)  is  greater  than  P.  Then  for  any  function  x€^n^ 
satisfying  the  condition  J]  x  j|  >  R  there  will  be  found  a  number 
i  -  0,  1,  ...,  n  such  that  inequality  (7)  is  fulfilled  in  interval  1^ 
and  therefore  the  inequality  |x(t)|  >  P  is  fulfilled.  It  follows 


from  this  that 


when  /'•/,. 


/u<M.  «/(/)»,•-•  ilniiL 


Also,  by  virtue  of  (5), 

F(x{tu  —.v  when  fcj. 


(8) 

(9) 


Since  the  length  of  Interval  1^  Is  equal  to  p,  we  get  from  Inequalities 
(8)  and  (9) 

h 

\ /-' ( V ( / 1 .  inmJ!  J“  -(  —  .V 1  - 1 1 /»  -*n  — ■  ./„  (10) 

a  ** 

Thus,  for  any  function  x€  satisfying  conditions  ||  x  ||  >  Ft,  inequal¬ 

ity  (10)  is  fulfilled. 

Finally,  let  us  use  2^  to  denote  the  set  of  all  functions 

satisfying  condition  ||x||  ^  R,  and  let  J*  denote  the  lower  bound 
of  the  values  of  functional  (l)  for  the  functions  x  62R  .  Obviously 
Jq  >  J*  and  therefore  \F(.xu),  u(n)<!i  ./*  for  any  functlcn  x€fl^n^:  this 

follows  from  inequality  (10)  when  ||x||  R  and  from  the  definition 
of  a  lower  bound  when  ||  x  ||  <  R.  Therefore,  to  complete  the  proof 
of  the  first  part  of  the  theorem  we  need  only  establish  that  there 
exists  such  a  function  x  €  fr  '  for  which  functional  (l)  assumes  the 
value  J*.  This  follows  easily  from  the  compactness  of  the  set  2^ 

(cf.  fundamental  lemma)  and  the  continuity  of  integral  (l)  considered 
as  a  function  of  x  enW  . 

Thus,  the  first  part  of  the  theorem  (existence  of  a  solution) 
has  been  proven.  Since  in  particular,  the  function  F(x,y)  =  (x  -  y)2 
satisfies  the  conditions  stated  in  Theorem  1,  the  formulated  problem 
always  has  a  solution  also  for  functional  (2).  Let  us  show  that  in 

p 

this  case  the  solution  is  unique.  Since  functional  (2)  equals  d  , 
where  d  =  d(x,  y)  —  the  distance  between  the  functionals  x  and  jr  in 
the  sense  of  the  space  metric  Lg,  and  since  the  quantities  d  and 

p 

d  reach  their  minima  simultaneously,  the  problem  reduces  itself  to 
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finding  the  element  for  which  d(x,y)  -  ain,  i.e.,  to  finding 

the  point  x€fl^n)  closest  to  jr.  The  3pace  Cja  bj  13  naturally  contained 

In  Ig,  with  the  straight  lines  In  C^a  bj  also  being  straight  in  Lg. 

Therefore  the  set  convex  in  C^a  bj  (cf.  fundamental  lemma)  is  also 

a  convex  subset  of  space  Ig.  But  in  Space  Ig  (by  virtue  of  the  3trlct 

convexity  of  Its  unit  sphere)  a  convex  subset  may  not  contain  more  than 

* 

one  point  closest  to  £  .  Therefore  In  this  case  our  fundamental  problem 

ha3  only  one  solution. 

Thus  Theorem  1  has  been  proved. 


2.  The  Use  of  the  Theory  of  Optimal  Processes  In  Finding  a 
Solution.  Let  x(t)  be  an  arbitrary  function  of  the  class 
Then  the  function  x^n\t)  exists  in  interval  [a,b]  and  satisfies 
Lipshits*  condition  with  the  constant  a  and,  consequently,  is  absolutely 


continuous..  Therefore  there  exists  almost  everywhere  a  measurable 
function  u  =  x^nfl^(t),  with  the  relationship  |u(t)j  £  a  fulfilled 
at  all  points  where  the  function  u(t)  is  defined.  Thus,  denoting  the 
functions  x(t),  x^t),  ...,  x^t)  ,  by  x1,  x2,  ...»  x1**1  respectively, 
we  find  that  the  following  relationships  are  fulfilled: 


X*  =  X*, 


I  x" 

I  x"-*  -  «(/). 


(11) 


We  note  that  this  property  of  convex  sets  (having  only  one 
closest  point)  is  in  a  number  of  cases  the  characteristic  property 
of  convex  sets.  This  has  been  proven  by  Buseman  for  the  case  of 
finite-dimensional  Euclidian  spaces.  The  more  general  cases  (in 
particular,  the  case  of  compact  subsets  of  space  Lg)  have  been 


Investigated  very  recently  by  N.  V.  Yefimov  and  S.  B.  StechJdLn  [7] 
18],  (9J. 
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where  |u(t)|  £  a.  These  relationships  are  fulfilled  almost  everywhere 
in  interval  [a,  bj  (everywhere  even  for  the  first  n  relationships). 

It  is  not  difficult  to  see,  what  is  the  opposite  of  this,  that  if 
the  absolutely  continuous  functions  x~,  x2,  . ..,  x1*4-1  almost  every¬ 
where  in  interval  [a,  uj  satisfy  relationships  (ii),  where  u(t)  is 
some  measurable  function  satisfying  the  condition  |u(t)|  <  a,  then 
the  function  x(t)  =  x1(t)  belongs  in  the  class  n )  .  In  fact,  since 

J  i  4  • 

the  function  x  (i  =  i,  2,  . . . ,  n)  is  absolutely  continuous  and 

i  i+l 

therefore  continuous,  it  follows  from  relationship  x  =  x  that 

the  absolutely  continuous  function  x*  is  the  Riemann  Integral  of 

i+l  I 

continuous  function  x  .  Therefore  function  x  has  a  continuous 

i+l 

derivative  equal  to  x  (i  =  1,  2,  . . . ,  n)  everywhere  In  interval 
[a,  bj  .  Thus  in  interval  [a,  b]  the  function  x^(t)  has  a  continuous 

*  A 

nth  derivative  equal  to  x  (t),  and  this  derivative,  by  virtue  of 
relationships  x”4’1  =  u(t),  |u(t)|  £  a,  which  hold  nearly  everywhere 
satisfies  Lipshits*  condition  with  the  constant  a,  i.e.,  x1^  \SnK 
Thus,  Instead  of  functions  of  the  class  we  may  consider 

(absolutely  continuous)  solutions  to  system  (ll)  with  the  restriction 
|u(t)|  a.  Thus  the  fundamental  problem  is  equivalent  to  the  follow¬ 
ing  optimum  problem:  in  the  class  of  measurable  controls  u(t)  satis¬ 
fying  the  restriction  ju(t)|  £  a,  we  will  find  a  control  for  which 
the  solution  to  system  (ll)  realizes  a  minimum  for  the  integral 

b 

J  \  Fix1,  y(!))dt\ 

a 

the  end  values  x1(a)  and  x*(b),  I  *  1,  2,  n  +  1  are  arbitrary. 

Since  the  integrand  in  the  integral  for  J  depends  explicitly  on 
£  (by  means  of  the  given  function  y(t)),  we  shall  introduce  the 
auxiliary  variable  x  »  t,  which  of  course  satisfies  the  differential 
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equation 


with  Initial  condition  x1**  (a)  =  a.  Then  the  optimum  problem  being 
considered  will  a33ume  the  following  form: 

1  O  — i o 

On  3pace  X  of  variables  x  ,  x  ,  x  ,  x  there  13  given 

an  initial  manifold  Mq  with  equation  xn+2  =  a  and  a  finite  manifold 
with  equation  x  ^  =  b  (each  of  the  manifolds  ha3  dimensionality 

n  +  l).  In  the  class  of  measurable  controls  u(t),  satisfying  the 
restriction  |u(t)|  a  find  the  control  for  which  the  solution  to 
the  system 


i 


t 


—  I. 


(12) 


starting  at  the  moment  tQ  =  a  from  some  point  of  the  manifold  Mq  and 
arriving  (obviously,  at  the  moment  t^  =  b  —  by  virtue  of  Eg,  (12)  at 
the  manifold  brings  about  a  minimum  for  the  Integral 

i, 

\  F  (*‘.  y(xn's))dt. 

This  problem  (equivalent  to  our  fundamental  problem)  shall  also 
be  solved.  For  this  purpose  we  shall  make  use  of  Theorems  1  and  5  from 
the  literature  [5).  The  functions  F(x,y)  and  y(t)  will  be  assumed 
continuously  differentiable.  The  use  of  the  maximum  principle  requires 
the  setting  up  of  a  function  H,  which  for  the  optimal  problem  under 
consideration  has  the  form 


H  -  V.F(-v«.  +  tsX,  tfU  +  w 


(13) 


With  the  aid  of  this  function  H  we  shall  set  up  a  system  of  differential 
equatiore  for  the  auxiliary  unknovns 
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\%  11 0. 

\Y 


it  H 

I*.  1 


,1-  .. _ 

'u  ,  . 

tu  • 


V* 


oil 

di> 


—  Vo 
-Si 


tlf  (!-•.  •<  U'  ■’,» 
Ol 1 


'i*  *  oi'-"  * 


•Vo 


( !■** ) 


(we  will  not  write  out  the  expression  for  in+2>  3*nce  we  do  not  need 
it). 

Let  x(t)  be  a  solution  to  the  fundamental  problem.  Then,  In 
accordance  with  what  was  said  above,  the  functions 

■V1  «*(/),  .V-  .v'(n .  .v'1'1  -=  .V1'- A  *  -  l 


yield  a  solution  to  the  optimum  problem  considered  above  (cf.  (12)). 
Therefore  there  exists  a  non-zero  solution  ...»  ^n+1>  ^n+2  t0 

system  (14)  (completed  by  the  equation  for  fn+2  which  has  not  been 
written  out)  which  satisfies  the  conditions  stated  In  Theorem  1  In  an 
article  from  the  literature  (5).  The  maximum  condition  of  the  function 
H  gives  (almost  everywhere  in  Interval  [a,b]): 


max 

*-• 0<M<U 


VnTl(0«  *V«Ti (')«('). 


l.e. , 


Sign  V-rl(0.  if  Vn-rdO  +  O, 
u  l  not  defined,  if  'N-MO-O. 


(15) 


Let  us  now  write  out  the  transversality  conditions  (Theorem  5  from 
the  literature  (5)).  Since  the  vectors  pointing  along  the  axes 
x1,  x2,  ...»  xn+1  are  parallel  to  the  hyperplanes  of  Mq  and  M^,  then 
the  conditions  of  transversality  have  the  form 

V.(a)  =  0,  /  —  1.2, . «~j, 

V.(^)  =  0,  i  —1.2, . n  -r  1. 
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(16) 

(17) 


const,  where. 


By  virtue  of  the  first  of  Eqs.  (l^)  we  have  « 
according  to  Theorem  1  in  the  literature  (5J»  Pq  <.  0.  It  is  not 
difficult  to  see  that  the  assumption  *  0  leads  to  a  contradiction. 
In  fact,  if  i>Q  =  0,  then  =  0  (cf.  (l4) )  and  by  virtue  of  (l6), 

*  0.  From  this  we  get  ^  =  0  (cf.  (l4))  and,  by  virtue  of  (16), 

■  Oj  etc.  In  this  way  we  find  successively  “  ^1  “  ^2  =  = 

«  fn+l  5  0*  Since  function  H  is  identically  equal  to  zero  along  the 
optimal  trajectory  (Theorem  1  from  the  literature  (5J)»  we  get  by 
virtue  of  (I?),  i>n+2  5  0*  But  this  contradicts  the  fact  that  y>Q, 

^1*  ^2*  ***'  ^n+2  *s  a  non“zero  solution.  Thus  <  0  and  we  may 
assume  that  =  -1  (since  all  the  quantities  are  defined  with  an 
accuracy  to  a  common,  constant,  positive  proportionality  factor). 
System  (14)  now  assumes  the  form  (after  the  substitution  x11*2  =  t) 

.i.  _  *F  (x*.  ii  (t)) 

tl - ^ - * 

t*  -  — 1„ 

=  -  ')•*. 

i  i  —  —  S'*. 

from  here,  by  taking  into  account  the  transversality  conditions  (16), 
we  obtain 

t,v,  *  jjFmiM'-HtSLd,'  , 

V.M  =  -  \  (j-^ 


and  in  general 


dxl 


-ill ..  .dl  dl 
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(k  quadrature) 

k  -I,  2 . n  -!•  1 


According  to  the  well  known  analysis  formula 


-  w  —  Ji. 

I ■  *  i*  — • 

k  quadrature 

we  can  rewrite  the  value  found  for  ^(t)  In  the  f<ro 

k  -  1.2 . /:-  1. 


V*(0 


i  _ _ty. -\ofix* <?,. 


(A  —  1/  •  "  '  ox1 

The  transversality  conditions  (17)  now  takes  the  form 

-  -r—rrS (5  —  *>/" <5)‘ 9 (l)>  Ji  « 0.  *  =  1.2 . n  +  1. 

I"  —  *)•  a  0x1 


(lo) 


Multiplying  this  relationship  b.  (k-l)!ck_^  and  summing  with  respect 
to  k  *  1,  2,  ...»  n  +  1  we  obtain 


\ 

\  k*  •  f«  U  — 1>)  -  es  U  —  6)*  -r 


.  r  "I  "'*»  .11  .  n 

wiU — •  f  i -  - “  v  -U 


OJk* 


for  any  values  of  the  constants  cQ,  c^  ...»  cn>  Since  cQ  +  c^S-b)  +■ 

+  c  (£-b)n  is  an  arbitrary  polynomial  of  degree  <  n,  we  can  combine 
n 

all  transversality  conditions  (17)  into  one  requirement 


h 


oF  (xUD.uCz))  Jt  . .  Q 

OX 1 


for  any  polynomial  P(£)  of  degree  £  n. 

Further,  formula  (15)  Is  rewritten,  by  virtue  of  (18),  in  the 

form: 


of  (xhd.i m?»  j  If  the  expression  in  the  parentheses 
<>,i  u~)  is  different  from  zero; 

l,  if  this  expression  is  equal  to  zero. 

In  other  wards,  almost  everywhere  on  the  segment  [a,b]  one  of  the 

relationships : 

\(i  _  t )" dF  <xl  ^  o. 

i  .  dr« 

u  t/)  -  3  Sign  Ci  -  I)n Ji  j  . 


u(t) 


=  *  sign  ^(5  —  0" 


not  defined 
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is  fulfilled.  Finally,  from  relationships  (12)  we  obtain 


I- Hi  - - -A1  (.'I 

df  '  1 


(almost  everywhere  on  interval  [a,b]).  Combining  all  that  has  been 
said  and  again  denoting  x^(t)  by  x(t),  we  obtain  the  following  state¬ 
ment. 


Theorem  2.  Let  the  functions  F(x.y)  and  y(t)  have  continuous 
first  derivatives.  In  order  that  the  function  x(t)  be  a, solution  to 
the  fundamental  problem,  it  is  necessary  that  one  of  the  relationships: 


OF  (r  (*)■  u  izn 
dx 


di 


=  o. 


x"~l  (!)  ^  at  sign 


tf 


of  (x  (c).  u  ( £ i) 
dx 


be  fulfilled  almost  everywhere  on  interval  [a,b]  and,  in  addition, 
that  for  any  polynomial  P(t)  of  degree  £  ri  the  condition 


i  Ox 


is,  fuimiM. 

Example  (problem  of  finding  a  highway  profile).  Considering 
functional  (2),  we  arrive  at  the  following  problem  when  n  *  0.  Given 
are  the  function  y(t)  differentiable  on  Interval  [a,b]  and  the 
number  a  0.  Find  the  function  x(t)  satisfying  Lipshits'  condition 
with  the  constant  a,  for  which  Integral  (2)  assumes  the  least  possible 
value .  This  problem  may  be  Interpreted  in  the  following  way.  It  is 
required  to  build  a  highway  between  the  two  points  A  and  B,  where  the 
contour  of  the  locality  between  these  points  is  given  (the  function 
y(t)),  and  in  accordance  with  the  conditions  of  highway  operation  the 
inclination  of  the  road  at  any  point  should  be  <  a,  i.e.,  the  longi¬ 
tudinal  section  of  the  highway  (its  profile)  should  be  described  by 
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a  function  which  satisfies  Lipshits'  condition  with  the  constant  a. 

To  aohleve  this  goal  It  Is  possible  either  to  lay  the  road  over  the 
existing  terrain,  or  to  construct  a  causeway,  or  to  cut  through  a 
trench  for  the  rpad.  If  x(t)  Is  the  planned  profile  of  the  road,  then 
let  the  cost  of  excavation  (constructing  causeways  for  sections  where 
x(t)  Is  greater  than  y(t)  and  excavating  tranches  for  sections  where 
x(t)  Is  less  than  y(t))  be  evaluated  by  Integral  (2).  Find  the  most 
suitable  (from  the  standpoint  of  material  expenditures)  profile  for 
the  highway. 

The  solution  to  this  problem  exists  and  Is  unique  (Theorem  1). 

In  order  that  the  function  x(t)  be  the  desired  solution  It  Is  neces¬ 
sary  (by  virtue  of  Theorem  2)  that  almost  everywhere  on  Interval  [a,b], 
one  of  the  relationships 

a 

'  *  (0  -  «  sign  I*  (E) -  y (6)]  dlj  ( 20 ) 

be  fulfilled  and,  In  addition,  that  the  condition 

H  * 

y  =  o.  (21) 

a  , 

be  fulfilled. 

If  relationship  (19)  la  fulfilled  on  some  Interval  contained 
within  [a,b]  ,  x(t)  «  y(t)  on' this  interval,  i.e.,  the  road  should 
be  laid  directly  on  the  existing  terrain.  But  if  relationship  (20) 
is  fulfilled  on  some  Interval,  then  at  the  points  of  this  interval 
x'(t)  «  +a,  so  that  on  this  Interval  the  road  consists  of  one  or 
several  pieces  with  inclination  a  or  -a.  Thus  the  over-all  character¬ 
istic  of  the  road  is  that  it  consists  of  individual  pieces  laid  on 
the  existing  terrain,  and  pieces  of  maximum  allowable  Inclination, 
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which  go  along  causeways  or  through  trenches. 

For  example,  let  points  A  and  B  be  located  right  at  the  place 
where  a  hollow  (let  us  say  a  gully  which  the  road  must  cross)  occurs 
In  the  road  between  points  A  and  B,  so  that  a  cross  section  of  the 
terrain  along  the  line  AB  has  the  shape  shown  in  Fig.  1.  We  shall 
consider  the  line  shewn  In  Fig.  1  to  be  a  graph  of  the  function 
y(t),  assuming  that  the  abscissa  coincides  with  straight  line  AB, 
and  the  abscissas  of  points  A  and  B  are  equal  respectively  to  a  and 
b. 


Let  us  assume  that  the  wallB  of  the  gully  are  steq>  (having  an 
Inclination  greater  than  a).  The  function,  whose  graph  is  the  desired 
highway  profile,  will  be  denoted,  as  above,  by  x(t).  It  is  easy  to 
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see  that  x(t)  £  0  for  all  _t .  In  fact  If  x(t')  >  0,  then,  by  virtue 
of  the  continuity  of  function  x(t),  the  inequality  x(t)  >  0  will  also 
apply  in  some  neighborhood  of  the  point  t'.  Therefore,  by  slightly 
displacing  point  t*,  if  necessary,  we  can  ensure  fulfillment  of 

r  r 

inequalities  -v<*V.;0.  \(.v(/)  —  y(t)\Jt  0.  If  inequality  — >0, 

a  i 

applies,  then,  by  virtue  of  (20),  x’(t)  =  +a  when  t  t’  (Pig.  2), 
and  therefore 

V 

\(.v(0 —  ml)) ill  -  —  // (/ )) «//  -r  \(  v(0  —  ;/(//)<//  ...  0, 

a  '  i  '' 

which  contradicts  relationship  (21).  If  inequality  —  //in;..':  o. 

applies  then  by  virtue  of  (20),  x'(t)  =  -a  when  t  <  t*  (Fig.  3),  but 
this  implies  that  x(t)  >  y(t)  when  a  <  t  <  t',  in  spite  of  Inequality 

r 

$(*(0  —  y(t))‘U<0-  The  obtained  contradiction  Indicates  that 

a 

x(t)  £  0  for  all  t. 


i 


Fig.  5. 
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Let  us  now  assume  that  Inequality  x(t')  <  y(t')  is  fulfilled  at 
some  point  t1.  Moreover,  if  —  ywdt <o.  ^hen  when  t  >  t'  the 

a 

highway  descends  with  an  inclination  a,  i.e.,  x'(t)  «  -a  until  tne 

t 

inequality  ^ —  y(i»dt'0  breaks  down.  Furthermore  the  graphs 

u 

of  the  functions  x(t)  and  y(t)  must  necessarily  intersect  when  t  >  t', 
otherwise  we  would  have  x(t)  <  y(t)  for  all  t  >  t'  (Fig.  4),  and 
therefore 

t  b 

)  (  V ( / )  -  y  (t))dt  =-=  \  (X  (/>-  y  (t)) dt  -r  )  (X  (0  -  y  Kt>) di  <  0 
«  u  r 

in  spite  of  relationship  (21).  Analogously,  if  inequalities  x(t')  < 

l  # 

<  y(t')  and  \(x(t)  —  y(i>tdt >o,  are  fulfilled,  then  when  t  <  t'  the 

a 

highway  approaches  point  t'  while  ascending  at  inclination  a  (i.e., 
x'(t)  *  +a),  wherein  when  t  <  t*  the  point  of  intersection  between 
the  graphs  of  x(t)  and  y(t)  must  occur. 


b 


yttj 


Fig.  6. 


All  that  has  been  said  permits  us  to  find  a  function  x(t)  for 
different  graphs  of  y(t).  Examples  are  given  in  Fig.  5  and  6.  For 
the  determination  of  point  t^  and  the  value  x(t^)  we  have  the 
relationship  t 

$  (-V  (O-y  (t))dt  ---  0,  \  (a.'  (/)  —  IJ  (t))  lit  =  0, 

while  for  the  determination  of  points  t^  and  tg  in  Fig.  6  we  have  the 
relationship 

('  *■ 

>(-*■(/)  —  y(t))dt  =  0,  \(xyi)  —  y\!))di  ^  0. 
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